//分 两个区域 每次用后区的数字和前区的数字比较小的就放前面 大的不动
function sort(arr) {
    let n = arr.length
    for (let i = 0; i < n; i++) {
        const current = arr[i];
        let prvIndex = i - 1
        while (arr[prvIndex] > 0 && arr[prvIndex] > current) {
            arr[prvIndex + 1] = arr[prvIndex]//大的往后移动
            prvIndex--
            
        }
        if (prvIndex + 1 != i) {
            arr[prvIndex+1] = current
        }

    }
    return arr
}

console.log(sort([2, 4, 5, 64, 3, 63, 2, 62]));
// sort([2, 4, 5, 64, 3, 63, 2, 62])
